LISTING OF THE CLAIMS 



PATENT 



The following listing, if entered, replaces all prior versions of the claims in the 
present application. 



1 . (Currently Amended) A method comprising: 
receiving at least one packet; [[and]] 

Hash Tabl e, based upon information included in the at least one packet. 
wherein 

the Hash Table is balanced, 

the Hash Table is configur e d to stores Binary Comparison Trees, and 

the Hash Table is configur e d to encodes an Access Control List ; and 

disposing of the at least one packet, based upon the Access Control list encoded in 
the Hash Table . 



2. (Currently Amended) The method of Claim 1 , wherein said disposing of 
the received at least one packet in r e spons e to a walk of the Hash Tabl e further includes: 

constructing a hash table index value from one or more bit positions, within the 
received at least one packet, pointed at by one or more pointers of a Hash- 
Table-Balancing Bit Selection Vector; and 

walking a binary comparison tree , stored within the Hash Table, associated with 
the constructed hash table index value. 



3. (Previously Presented) The method of Claim 1, fiirther comprising: 
converting the Access Control List to the Hash Table. 
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4. (Previously Presented) The method of Claim 3, wherein said converting 
the Access Control List to the Hash Table further includes: 

creating a binary comparison tree for at least one Access Control List rule in the 
Access Control List. 

5. (Original) The method of Claim 4, wherein said creating a binary 
comparison tree for at least one Access Control List rule further includes: 

creating at least one node, having at least one miss branch and at least one match 
branch, for at least one packet header field utilized by the at least one 
Access Control List Rule in the Access Control List. 

6. (Previously Presented) The method of Claim 3, wherein said converting 
the Access Control List to the Hash Table further includes: 

inserting at least a part of a binary comparison tree constructed for at least one 
Access Control List rule into a hash table entry pointed at by a hash table 
index. 

7. (Original) The method of Claim 6, wherein said inserting at least a part of 
a binary comparison tree constructed for at least one Access Control List rule into a hash 
table entry pointed at by a hash table index further includes: 

generating a hash table index value for the at least one Access Control List rule; 
and 

inserting the at least a part of a binary comparison tree constructed for at least one 
Access Control List rule into a hash table entry pointed at by a hash table 
index which is equal to the generated hash table index value. 
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8. (Original) The method of Claim 7, wherein said inserting the at least a part 
of a binary comparison tree constructed for at least one Access Control List rule into a 
hash table entry pointed at by a hash table index which is equal to the generated hash 
table index value further includes: 

inserting, in its entirety, the binary comparison tree constructed for the at least one 
Access Control List rule into the hash table entry pointed at by the hash 
table index in response to a determination that no pre-existing binary 
comparison tree is resident within the hash table entry. 



9. (Original) The method of Claim 7, wherein said inserting the at least a part 
of a binary comparison tree constructed for at least one Access Control List rule into a 
hash table entry pointed at by a hash table index which is equal to the generated hash 
table index value further includes: 

inserting at least one node of the binary comparison tree constructed for the at 
least one Access Control List rule into the hash table entry pointed at by 
the hash table index in response to a determination that a pre-existing 
binary comparison tree is resident within the hash table entry. 



10. (Original) The method of Claim 7, wherein said generating a hash table 
index value for the at least one Access Control List rule further includes: 

constructing the hash table index value from the contents of one or more packet 
headers utilized by the at least one Access Control List rule in the Access 
Control List. 



1 1 . (Original) The method of Claim 1 0, wherein said constructing the hash 
table index value from the contents of one or more packet headers utilized by the at least 
one Access Control List rule in the Access Control List further includes: 

constructing the hash table index value from the contents of the one or more 

packet header bit positions pointed at by one or more pointers of a Hash- 
Table-Balancing Bit Selection Vector. 
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1 2. (Original) The method of Claim 1 1 , wherein said constructing the hash 
table index value from the contents of the one or more packet header bit positions pointed 
at by one or more pointers of a Hash-Table-Balancing Bit Selection Vector further 
includes: 

constructing the Hash-Table-Balancing Bit Selection Vector. 

1 3. (Original) The method of Claim 12, wherein said constructing the Hash- 
Table-Balancing Bit Selection Vector further includes: 

defining one or more pointers of the Hash-Table-Balancing Bit Selection Vector 
to point to one or more bit positions in one or more packet header fields 
utilized by one or more rules of the Access Control List. 

14. (Original) The method of Claim 13, wherein said defining one or more 
pointers of the Hash-Table-Balancing Bit Selection Vector to point to one or more bit 
positions in one or more packet header fields utilized by one or more rules of the Access 
Control List further includes: 

defining the one or more pointers of the Hash-Table-Balancing Bit Selection 

Vector to point to one or more bit positions, which appear relatively most 
fi-equently, within the one or more packet header fields utilized by the one 
or more Rules of the Access Control List. 

1 5. (Original) The method of Claim 1 3, wherein said defining one or more 
pointers of the Hash-Table-Balancing Bit Selection Vector to point to one or more bit 
positions in one or more packet header fields utilized by one or more rules of the Access 
Control List further includes: 

defining the one or more pointers of the Hash-Table-Balancing Bit Selection 
Vector to point to one or more bit positions, whose contents have 
relatively equal variation between logical one and logical zero, within the 
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one or more packet header fields utilized by the one or more Rules of the 
Access Control List. 

16. (Currently Amended) A system comprising: 
a Hash Table: 

means for receiving at least one packet; and 

means for disposing of the received at least one packe t, based upon an Access 

Control list encoded in the in r e spons e to a walk of a Hash Table, wherein 
the means for disposing of the at least one packet are configured to access 
the Hash Table, based upon information included in the at least one 
packet, and wherein 
the Hash Table is balanced, 

the Hash Table is configur e d to -stores Binary Comparison Trees, and 
the Hash Table is oonfigurod to encode s the [[an]] Access Control List. 

1 7. (Currently Amended) The system of Claim 1 6, wherein said means for 
disposing of the received at least one packet in r e spons e to a vvallc of a Hash Tablo further 
includes: 

means for constructing a hash table index value fi-om one or more bit positions, 
within the received at least one packet, pointed at by one or more pointers 
of a Hash-Table-Balancing Bit Selection Vector; and 

means for walking a binary comparison tree associated with the constructed hash 
table index value. 

1 8. (Previously Presented) The system of Claim 1 6, further comprising: 
means for converting the Access Control List to the Hash Table. 
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19. (Previously Presented) The system of Claim 1 8, wherein said means for 
converting the Access Control List to the Hash Table further includes: 

means for creating a binary comparison tree for at least one Access Control List 
rule in the Access Control List. 

20. (Original) The system of Claim 19, wherein said means for creating a 
binary comparison tree for at least one Access Control List rule further includes: 

means for creating at least one node, having at least one miss branch and at least 
one match branch, for at least one packet header field utilized by the at 
least one Access Control List rule in the Access Control List. 

2 1 . (Previously Presented) The system of Claim 1 8, wherein said means for 
converting the Access Control List to the Hash Table further includes: 

means for inserting at least a part of a binary comparison tree constructed for at 
least one Access Control List rule into a hash table entry pointed at by a 
hash table index. 

22. (Original) The system of Claim 21 , wherein said means for inserting at 
least a part of a binary comparison tree constructed for at least one Access Control List 
rule into a hash table entry pointed at by a hash table index further includes: 

means for generating a hash table index value for the at least one Access Control 
List rule; and 

means for inserting the at least a part of a binary comparison tree constructed for 
at least one Access Control List rule into a hash table entry pointed at by a 
hash table index which is equal to the generated hash table index value. 
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23. (Original) The system of Claim 22, wherein said means for inserting the at 
least a part of a binary comparison tree constructed for at least one Access Control List 
rule into a hash table entry pointed at by a hash table index which is equal to the 
generated hash table index value further includes: 

means for inserting, in its entirety, the binary comparison tree constructed for the 
at least one Access Control List Rule into the hash table entry pointed at 
by the hash table index in response to a determination that no pre-existing 
binary comparison tree is resident within the hash table entry. 



24. (Original) The system of Claim 22, wherein said means for inserting the at 
least a part of a binary comparison tree constructed for at least one Access Control List 
rule into a hash table entry pointed at by a hash table index which is equal to the 
generated hash table index value further includes: 

means for inserting at least one node of the binary comparison tree constructed for 
the at least one Access Control List rule into the hash table entry pointed 
at by the hash table index in response to a determination that a pre-existing 
binary comparison tree is resident within the hash table entry. 



25. (Original) The system of Claim 22, wherein said means for generating a 
hash table index value for the at least one Access Control List rule fiirther includes: 

means for constructing the hash table index value from the contents of one or 

more packet headers utilized by the at least one Access Control List rule in 
the Access Control List. 



26. (Original) The system of Claim 25, wherein said means for constructing 
the hash table index value from the contents of one or more packet headers utilized by the 
at least one Access Control List rule in the Access Control List further includes: 

means for constructing the hash table index value from the contents of the one or 

more packet header bit positions pointed at by one or more pointers of a 

Hash-Table-Balancing Bit Selection Vector. 
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27. (Original) The system of Claim 26, wherein said means for constructing 
the hash table index value from the contents of the one or more packet header bit 
positions pointed at by one or more pointers of a Hash-Table-Balancing Bit Selection 
Vector further includes: 

means for constructing the Hash-Table-Balancing Bit Selection Vector. 

28. (Original) The system of Claim 27, wherein said means for constructing 
the Hash-Table-Balancing Bit Selection Vector further includes: 

means for defining one or more pointers of the Hash-Table-Balancing Bit 
Selection Vector to point to one or more bit positions in one or more 
packet header fields utilized by one or more rules of the Access Control 
List. 

29. (Original) The system of Claim 28, wherein said means for defining one 
or more pointers of the Hash-Table-Balancing Bit Selection Vector to point to one or 
more bit positions in one or more packet header fields utilized by one or more rules of the 
Access Control List ftuther includes: 

means for defining the one or more pointers of the Hash-Table-Balancing Bit 
Selection Vector to point to one or more bit positions, which appear 
relatively most frequently, within the one or more packet header fields 
utilized by the one or more Rules of the Access Control List. 

30. (Original) The system of Claim 29, wherein said means for defining one 
or more pointers of the Hash-Table-Balancing Bit Selection Vector to point to one or 
more bit positions in one or more packet header fields utilized by one or more rules of the 
Access Control List further includes: 

means for defining the one or more pointers of the Hash-Table-Balancing Bit 
Selection Vector to point to one or more bit positions, whose contents 
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have relatively equal variation between logical one and logical zero, 
within the one or more packet header fields utilized by the one or more 
Rules of the Access Control List. 

3 1 . (Previously Presented) The system of Claim 1 6, further comprising: 
signal bearing media bearing 

said means for receiving at least one packet, and 

said means for disposing of the received at least one packet in response to 
a walk of the Hash Table. 

32. (Original) The system of Claim 3 1 , wherein said signal bearing media 
further includes: 

recordable media. 

33. (Original) The system of Claim 3 1 , wherein said signal bearing media 
further includes: 

transmission media. 

34. (Original) The system of Claim 16, wherein the system further includes: 
a network station. 

35. (Currently Amended) A program product comprising: 

signal bearing media a computer readable storage medium comprising a Hash 
Table and program instructions executable to: beapmg 
m e ano for rec e iving receive at least one packet[[,]] ; 
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access m e ans for disposing of th e r e c e iv e d at l e ast on e pack e t in r e sponse 
to a walk of a the Hash Table , based upon information included in 
the at least one packet, wherein 

the Hash Table is balanced, 

the Hash Table is configur e d to stores Binary Comparison Trees, 
and 

the Hash Table is configur e d to encodes an Access Control List; 
and 

dispose of the at least one packet, based upon the Access Control list 
encoded in the Hash Table . 

36. (Original) The program product of Claim 35, wherein said signal bearing 
media further includes: 

recordable media. 

37. (Canceled) 

38. (Currently Amended) The program product of Claim 35, wherein the 
program instructions are executable to said m e ans for disposing of th e r e oGiv e H nt Innnt 
on e packet in r e spons e to a walk of a Hash Tabl e furth e r includes : 

m e ans for -construct[[ing]] a hash table index value fi-om one or more bit 

positions, within the received at least one packet, pointed at by one or 
more pointers of a Hash-Table-Balancing Bit Selection Vector; and 

m e ans for walk[[ing]] a binary comparison tree associated with the constructed 
hash table index value. 
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39. (Currently Amended) The program product of Claim 35, wherein the 
program instructions are executable to oaid signal b e aring m e dia boors : 

m e an s for convert[[ing]] the Access Control List to the Hash Table. 

40. (Currently Amended) The program product of Claim 39, wherein the 
program instructions are executable to said m e ans for converting th e Acc e ss Control Li s t 
to th e Hash Table further includ es: 

m e ans for creat[[ing]]g a binary comparison tree for at least one Access Control 
List rule in the Access Control List. 

4 1 . (Currently Amended) The program product of Claim 40, wherein the 
program instructions are executable to said m e ans for cr e ating a binary comparison troo 
for at l e ast one Access Control List rul e furth e r includ e s : 

m e ans for creat[[ing]]e at least one node, having at least one miss branch and at 
least one match branch, for at least one packet header field utilized by the 
at least one Access Control List rule in the Access Control List. 

42. (Currently Amended) The program product of Claim 39, wherein the 
program instructions are executable to said mean s for oonvorting the Access Control Li s t 
to th e Hash Table furth e r includes : 

m e an s for insert[[ing]] at least a part of a binary comparison tree constructed for 
at least one Access Control List rule into a hash table entry pointed at by a 
hash table index. 

43. (Currently Amended) The program product of Claim 42, wherein the 
program instructions are executable to said m e ans for ins e rting at l e ast a part of a binary 
comparison tr ee construct e d for at l e ast one Acc e ss Control List rule into a hash table 
e ntry point e d at by a hosh table ind e x furth e r includ e s : 
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m e ans for generat[[ing]]e a hash table index value for the at least one Access 
Control List rule; and 

m e ans for insert[[ing]] the at least a part of a binary comparison tree constructed 
for at least one Access Control List rule into a hash table entry pointed at 
by a hash table index which is equal to the generated hash table index 
value. 

44. (Currently Amended) The program product of Claim 43, wherein the 
program instructions are executable to said moons for inserting the at l e ast a port of a 
binary comparison tre e construct e d for at least on e Aoooss Control List rul e into a hash 
tabl e e ntry point e d at by a hash tabl e ind e x which is e qual to th e g e n e rat e d hash toblo 
ind e x valu e furth e r inoludos : 

m e ans for insert[[ing]], in its entirety, the binary comparison tree constructed for 
the at least one Access Control List Rule into the hash table entry pointed 
at by the hash table index in response to a determination that no pre- 
existing binary comparison tree is resident within the hash table entry. 

45. (Currently Amended) The program product of Claim 43, wherein the 
program instructions are executable to said m e ans for inserting th e at l e ast a part of a 
binary comparison tr ee construct e d for at l e ast one Acc e ss Control List rul e into a hash 
tabl e e ntry point e d at by a hash tabl e ind e x which is equal to the g e n e rat e d hash table 
ind e x valu e furth e r inoludos : 

m e ans for -insert[[ing]] at least one node of the binary comparison tree constructed 
for the at least one Access Control List rule into the hash table entry 
pointed at by the hash table index in response to a determination that a 
pre-existing binary comparison tree is resident within the hash table entry. 
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46. (Currently Amended) The program product of Claim 43, wherein the 
program instructions are executable to said m e ans for g e n e rating a hash tabl e ind e x valu e 
for th e at l e ast on e Acc e ss Control List rul e farth e r includ e s : 

m e ans for con$truct[[ing]] the hash table index value from the contents of one or 
more packet headers utilized by the at least one Access Control List rule in 
the Access Control List. 

47. (Currently Amended) The program product of Claim 46, wherein the 
program instructions are executable to said m e ans for constructing th e hash tabl e ind e x 
valu e from th e cont e nts of on e or mor e pack e t headers utilized by the at l e ast on e Acc e ss 
Control List rul e in th e Acc e ss Control List furth e r includ e s : 

m e ans for construct[[ing]] the hash table index value from the contents of the one 
or more packet header bit positions pointed at by one or more pointers of a 
Hash-Table-Balancing Bit Selection Vector. 

48. (Currently Amended) The program product of Claim 47, wherein the 
program instructions are executable to said m e ans for constructing th e hash table index 
valu e from th e cont e nts of th e on e or mor e pack e t head e r bit positions point e d at by on e 
or mor e point e rs of a Hash Tabl e Balancing Bit Sel e ction Vector furth e r includes : 

m e ans for construct[[ing]] the Hash-Table-Balancing Bit Selection Vector. 

49. (Currently Amended) The program product of Claim 48, wherein the 
program instructions are executable to said m e ans for constructing th e Hash Table - 
Balancing Bit S e l e ction V e ctor further includ e s : 

m e ans for d e fining define one or more pointers of the Hash-Table-Balancing Bit 
Selection Vector to point to one or more bit positions in one or more 
packet header fields utilized by one or more rules of the Access Control 
List. 
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50. (Currently Amended) The program product of Claim 49, wherein the 
program instructions are executable to said m e ans for d e fining on e or more pointers of 
th e Hash Tabl e Balancing Bit Selection Vector to point to on e or mor e bit positions in 
on e or mor e paolcot h e ad e r fi e lds utiliz e d by on e or mor e rules of th e Access Control List 
furth e r includes : 

m e ans for defining define the one or more pointers of the Hash-Table-Balancing 
Bit Selection Vector to point to one or more bit positions, which appear 
relatively most fi-equently, within the one or more packet header fields 
utilized by the one or more Rules of the Access Control List. 



5 1 . (Currently Amended) The program product of Claim 50, wherein the 
program instructions are executable to said mean s for d e fining on e or more point e rs of 
th e Hash Tabl e Balancing Bit S e l e ction V e ctor to point to on e or mor e bit positions in 
on e or mor e pack e t h e ad e r fi e lds utiliz e d by one or mor e rul e s of th e Access Control List 
fitrth e r includ e s : 

m e ans for d e fining define the one or more pointers of the Hash-Table-Balancing 
Bit Selection Vector to point to one or more bit positions, whose contents 
have relatively equal variation between logical one and logical zero, 
within the one or more packet header fields utilized by the one or more 
Rules of the Access Control List. 



52. (Currently Amended) A network station comprising: 
a p e r packet processing e ngin e ; and 
a hash table, wherein 

the hash table is balanced, 

the hash table is configured to stores binary comparison trees, and 
the hash table is configur e d to encodes an access control list[[,]]i 
an interface configured to receive a packet: and 
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[[the]] a per-packet processing engine coupled to the hash table and [[is]] 

configured to [[walk]] access the hash table , based upon information 
included in the packet received by the interface , in r e spons e to th e n e twork 
station r e c e iving a pack e t, and , wherein the per-packet processing engine 
is configured to dispose of the at least one packet, based upon the Access 
Control list encoded in the Hash Table th e walk of th e hash tabl e id e ntifi e s 
a disposition of the pack e t, according to th e access control list e ncoded in 
th e- hash tabl e. 

53. (Previously Presented) The network station of Claim 52, wherein the per- 
packet processing engine is configured to: 

construct a hash table index value fi-om one or more bit positions, within the 

packet, pointed at by one or more pointers of a hash-table-balancing bit 
selection vector; and 

walk a binary comparison tree, stored in the hash table, associated with the 
constructed hash table index value. 

54. (Currently Amended) The network station of Claim 52, further 
comprising: 

program instructions executable by the network station to convert the access 
control list to the hash table. 

55. (Currently Amended) The network station of Claim 54, wherein the 
program instructions are is fiirther executable by the network station to: 

create a binary comparison tree for at least one access control List rule in the 
Access Control List. 
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56. (Currently Amended) The network station of Claim 54, wherein the 
program instructions are further executable by the network station to: 

insert at least a part of a binary comparison tree constructed for at least one access 
control list rule into a hash table entry pointed at by a hash table index. 



57. (Currently Amended) The network station of Claim 56, wherein the 
program instructions are further executable by the network station to ins e rting at l e ast a 
part of a binary comparison tr ee construct e d for at l e ast on e acc e ss control list rule into a 
hash toblo e ntry point e d at by a hash tabl e ind e x includes : 

g e n e rating generate a hash table index value for the at least one access control list 
rule; and 

insert[[ing]] the at least a part of a binary comparison tree constructed for at least 
one access control list rule into a hash table entry pointed at by a hash 
table index which is equal to the generated hash table index value. 



58. (Currently Amended) The network station of Claim 57, wherein the 
program instructions are further executable by the network station to inserting the at l e ast 
a - part of a binary comparison tree oonstruot e d for at l e ast one access control list rul e into 
a hash tabl e e ntry point e d at by a hash tabl e ind e x which is equal to th e g e n e rat e d hash 
tabl e ind e x value includes : 

insert[[ing]], in its entirety, the binary comparison tree constructed for the at least 
one access control list rule into the hash table entry pointed at by the hash 
table index in response to a determination that no pre-existing binary 
comparison tree is resident within the hash table entry. 
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59. (Currently Amended) The network station of Claim 57, wherein the 
program instmctions are further executable by the network station to in se rting th e at l e ast 
a port of a binary comparison tr ee construct e d for at l e ast on e access control list rule into 
a hash tabl e e ntry pointed at by a hash tabl e index which is e qual to th e g e n e rat e d hash 
tabl e ind e x valu e includ e s : 

insert[[ing]] at least one node of the binary comparison tree constructed for the at 
least one access control list rule into the hash table entry pointed at by the 
hash table index in response to a determination that a pre-existing binary 
comparison tree is resident within the hash table entry. 

60. (Currently Amended) The network station of Claim 57, wherein the 
program instructions are further executable by the network station to g e nerating a hash 
tabl e ind e x valu e for th e at l e ast on e acc e ss control li s t rul e furth e r includes : 

construct[[ing]] the hash table index value from the contents of one or more 

packet headers utilized by the at least one access control list rule in the 
access control list. 

6 1 . (Currently Amended) The network station of Claim 60, wherein the 
program instructions are further executable by the network station to constructing the 
hash tabl e ind e x valu e from th e contents of on e or mor e pack e t h e ad e rs utilized by the at 
l e ast on e access control list rul e in th e acc e ss control list includes : 

construct[[ing]] the hash table index value from the contents of the one or more 
packet header bit positions pointed at by one or more pointers of a hash- 
table-balancing bit selection vector. 

62. (Currently Amended) The network station of Claim 62, wherein the 
program instructions are further executable by the network station to said constructing th e 
hash tabl e ind e x valu e from th e contents of the one or mor e pack e t h e ad e r bit positions 
point e d at by on e or mor e point e rs of a hash table - balancing bit s e l e ction vector includ e s : 
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d e fin i ng define one or more pointers of the hash-table-balancing bit selection 

vector to point to one or more bit positions in one or more packet header 
fields utilized by one or more rules of the access control list. 



63. (Currently Amended) The network station of Claim 62, wherein the 
program instructions are further executable by the network station to d e fining on e or 
more point e rs of th e hash toblo balancing bit s e l e ction v e ctor to point to on e or mor e bit 
positions in on e or mor e packet h e ad e r fi e lds utilized by one or mor e rul e s of th e acc e ss 
control list includ e s : 

d e fining define the one or more pointers of the hash-table-balancing bit selection 
vector to point to one or more bit positions, which appear relatively most 
fi-equently, within the one or more packet header fields utilized by the one 
or more rules of the access control list. 



64. (Currently Amended) The network station of Claim 62, wherein the 
program instructions are further executable by the network station to defining one or 
more pointers of th e hash tabl e balancing bit s e l e ction vector to point to on e or mor e bit 
positions in on e or mor e packet head e r fields utiliz e d by on e or mor e rules of the access 
control list includ e s : 

d e fining define the one or more pointers of the hash-table-balancing bit selection 
vector to point to one or more bit positions, whose contents have relatively 
equal variation between logical one and logical zero, within the one or 
more packet header fields utilized by the one or more rules of the access 
control list. 
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